Minimizing Makespan in Distributed Blocking Flowshops Using Hybrid Iterated Greedy Algorithms
نویسندگان
چکیده
منابع مشابه
Minimizing makespan in hybrid flowshops
We consider flowshop environments that consist of multiple stages and multiple machines in each stage. The flowshops are flexible in the sense that a task within a stage can be processed by any of the machines in the stage. We refer to this design as the hybrid flowshop. Our objective is to schedule a set of n jobs so as to minimize makespan. The problem is NP-complete even in the case of a sin...
متن کاملMinimizing Makespan in Flowshops with Pallet Requirements
We treat the problem of scheduling a owshop with pallet requirements. Each job in the owshop needs a pallet the entire time, from the start of its rst operation until the completion of the last operation, and the number of pallets in the shop at any given time is limited by an integer K. We prove that the problem is NP-hard in the strong sense for m 2 and K 3, and for m 3 and K 2, where m is th...
متن کاملMinimizing Makespan in Flowshops with Bounded Processing Times
CT : The two-machine flowshop scheduling problem of minimizing makespan is addressed where jobs have rocessing times which are bounded within certain intervals. The probability distributions of job processing hin intervals are not known. The only known information about job processing times is the lower and upper he decision about a solution of the problem, i.e., finding a sequence, has to be m...
متن کاملAn Efficient Iterated Greedy Algorithm for the Makespan Blocking Flow Shop Scheduling Problem
We propose in this paper a Blocking Iterated Greedy algorithm (BIG) which makes an adjustment between two relevant destruction and construction stages to solve the blocking flow shop scheduling problem and minimize the maximum completion time (makespan). The greedy algorithm starts from an initial solution generated based on some well-known heuristic. Then, solutions are enhanced till some stop...
متن کاملDistributed Greedy Pursuit Algorithms
For compressed sensing over arbitrarily connected networks, we consider the problem of estimating underlying sparse signals in a distributed manner. We introduce a new signal model that helps to describe inter-signal correlation among connected nodes. Based on this signal model along with a brief survey of existing greedy algorithms, we develop distributed greedy algorithms with low communicati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2017
ISSN: 2169-3536
DOI: 10.1109/access.2017.2732738